The Runtime Complexity (full) of the given CpxTRS could be proven to be BOUNDS(n^1, INF).

(0) Obligation:

Runtime Complexity TRS:
The TRS R consists of the following rules:

f(s(x1), x2, x3, x4, x5, x6, x7, x8, x9, x10) → f(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10)
f(0, s(x2), x3, x4, x5, x6, x7, x8, x9, x10) → f(x2, x2, x3, x4, x5, x6, x7, x8, x9, x10)
f(0, 0, s(x3), x4, x5, x6, x7, x8, x9, x10) → f(x3, x3, x3, x4, x5, x6, x7, x8, x9, x10)
f(0, 0, 0, s(x4), x5, x6, x7, x8, x9, x10) → f(x4, x4, x4, x4, x5, x6, x7, x8, x9, x10)
f(0, 0, 0, 0, s(x5), x6, x7, x8, x9, x10) → f(x5, x5, x5, x5, x5, x6, x7, x8, x9, x10)
f(0, 0, 0, 0, 0, s(x6), x7, x8, x9, x10) → f(x6, x6, x6, x6, x6, x6, x7, x8, x9, x10)
f(0, 0, 0, 0, 0, 0, s(x7), x8, x9, x10) → f(x7, x7, x7, x7, x7, x7, x7, x8, x9, x10)
f(0, 0, 0, 0, 0, 0, 0, s(x8), x9, x10) → f(x8, x8, x8, x8, x8, x8, x8, x8, x9, x10)
f(0, 0, 0, 0, 0, 0, 0, 0, s(x9), x10) → f(x9, x9, x9, x9, x9, x9, x9, x9, x9, x10)
f(0, 0, 0, 0, 0, 0, 0, 0, 0, s(x10)) → f(x10, x10, x10, x10, x10, x10, x10, x10, x10, x10)
f(0, 0, 0, 0, 0, 0, 0, 0, 0, 0) → 0

Rewrite Strategy: FULL

(1) DecreasingLoopProof (EQUIVALENT transformation)

The following loop(s) give(s) rise to the lower bound Ω(n¹):
The rewrite sequence
f(s(x1), x2, x3, x4, x5, x6, x7, x8, x9, x10) →⁺ f(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10)
gives rise to a decreasing loop by considering the right hand sides subterm at position [].
The pumping substitution is [x1 / s(x1)].
The result substitution is [ ].

(2) BOUNDS(n^1, INF)